这一点|树叶_MySQL：索引B+树和数据是啥关系？

篇首语：本文由编程笔记#小编为大家整理，主要介绍了MySQL：索引B+树和数据是啥关系？相关的知识，希望对你有一定的参考价值。

索引和数据的关系就是目录和具体的书页的关系&＃xff0c;只是在搜索的时候起作用&＃xff1b;这句话没有任何问题&＃xff0c;但是看下一句话&＃xff1a;每个索引在InnoDB里面对应一棵B&＃43;树&＃xff0c;数据库的数据是存在B&＃43;树里面的&＃xff1f;

这就糊涂了&＃xff0c;一个索引对应一棵B&＃43;树&＃xff0c;数据又存在B&＃43;树里面&＃xff0c;那多建几个索引就要多建几棵树&＃xff0c;那数据岂不是也要复制几份&＃xff1f;并不会&＃xff01;&＃xff01;&＃xff01;

直接用大佬的图了&＃xff0c;数据是在磁盘里面的可以说是死的&＃xff0c;不会因为多几个索引就复制几份&＃xff01;&＃xff01;&＃xff01;

mysql是怎么存储数据的?

数据存在磁盘的一个文件里面——》ibd文件&＃xff0c;ibd里面既有索引数据&＃xff08;非叶子节点Page&＃xff09;&＃xff0c;也有具体的数据&＃xff08;叶子结点Page&＃xff09;。主键索引和具体数据一起组成了B&＃43;树&＃xff0c;所以说数据存在B&＃43;树里面。

每一个Page里面有好多条数据&＃xff08;记录&＃xff09;。

ibd文件被分为连续的大小相同的区域&＃xff0c;称为页&＃xff08;Page&＃xff09;&＃xff0c;大小默认值为16KB&＃xff0c;可以设置。页的大小固定&＃xff0c;格式固定。

多个Page在一起构成一颗多路平衡树, Page作为树的节点, 在平衡树的基础上, 同一层的节点左右相连, 所以称为B&＃43;树;

树中: 非叶子节点保存主键和子节点的位置, 叶子节点保存完整的记录;

mysql叶子结点存储的什么_B&＃43;树叶子结点到底存储了什么&＃xff1f;

数据和主键索引是混合在一起存储的&＃xff01;每个表是一个ibd文件

总结

很关键的一点&＃xff0c;数据是存在ibd文件里面的&＃xff0c;和主键索引一起存&＃xff0c;构成了B&＃43;树&＃xff01;InnoDB数据是存在B&＃43;树这一点没错&＃xff0c;只不过是存在主键索引构成的B&＃43;树&＃xff01;